package dame1;

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<List<Integer>> list  =new ArrayList<>();
        List list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        list.add(list1);
        List list2 = new ArrayList<>();
        list2.add(4);
        list2.add(5);
        list2.add(6);
        list.add(list2);
        System.out.println(list);
    }
    public static  List<List<Integer>> generate(int sum){     //杨辉三角
        List<List<Integer>> ret  =new ArrayList<>();
        List list = new ArrayList<>();
        list.add(1);
        ret.add(list);
        for (int i=1;i<sum;i++){
            List<Integer> curRow =new ArrayList<>();
            curRow.add(1);
            List<Integer> preRow = ret.get(i-1);
            for (int j=1;j<i;j++){
                int val1 = preRow.get(j-1);
                int val2 = preRow.get(j);
                curRow.add(val1+val2);
            }
            curRow.add(1);
            ret.add(curRow);
        }
        return ret;
    }
    public static void main2(String[] args) {
        List<List<Integer>> ret = generate(4);
        for (int i=0;i<ret.size();i++){
            for (int j=0;j<ret.get(i).size();j++){
                System.out.print(ret.get(i).get(j) + " ");
            }
            System.out.println();
        }
    }
    public static void main1(String[] args) {
        //myArrayList myArrayList = new myArrayList();
        //myArrayList.add(10);
        IList list = new myArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        //list.add(2,9);
        //list.add(-1,10);
       //list.set(3,10);
        //list.remove(4);
        //System.out.println(list.contains(10));
        //System.out.println(list.indexOf(5));
       //System.out.println(list.get(3));
        list.clear();
        list.display();
    }
}
